Việt Anh sinh năm 1981 tại Hà Nội. Anh sinh ra trong gia đình có hai anh em, anh trai là Nguyễn Lê Việt Thắng hơn anh 2 tuổi. Tuy cả bố và mẹ đều là công chức Nhà nước nhưng do sự khó khăn của nền kinh tế bao cấp thời đó nên cả gia đình anh sống chung với ông bà nội và 2 người chú trong một căn hộ trên tầng bốn của Khu tập thể Kim Liên, quận Đống Đa. Khi anh học cấp 2 thì bố mẹ chia tay, hai anh em ở với mẹ còn bố anh chuyển vào sống trong thành phố Hồ Chí Minh.[4]